package com.company;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
       int n= sc.nextInt();
        hanoi(n, 'A', 'B', 'C');
    }

    public static void hanoi(int n, char from, char temp, char to) {
        if (n == 1) {
            System.out.println("Move disk 1 from " + from + " to " + to);
            return;
        }
        hanoi(n - 1, from, to, temp);
        System.out.println("Move disk " + n + " from " + from + " to " + to);
        hanoi(n - 1, temp, from, to);
    }
}
//
//    public static void hanoi(int n, char from, char temp, char to){
//        if(n==1){
//            System.out.println("from"+ from +"to"+ to );
//            return;
//        }
//        else{
//            hanoi(n - 1, from, to, temp);
//            System.out.println( n + " from " + from + " to " + to);
//            hanoi(n - 1, temp, from, to);
//        }
//    }
//
//    public static void main(String[] args) {
//        //假设有可定义大小的盘子从小到大依次放在A柱上
//        Scanner sc=new Scanner(System.in);
//        int n= sc.nextInt();
//        hanoi(n, 'A', 'B', 'C');
//
//    }
//}

//    public static double max(double a1, double b1, double c1) {
//        if (a1 > b1) {
//            if (a1 > c1) {
//                return a1;
//            } else {
//                return c1;
//            }
//        } else {
//            if (b1 > c1) {
//                return b1;
//            } else {
//                return c1;
//            }
//        }
//    }
//
//    public static int max(int a, int b) {
//        if (a > b) {
//            return a;
//        } else {
//            return b;
//        }
//    }
//
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        System.out.println("输入两个比较大小的整数");
//        int a = sc.nextInt();
//        int b = sc.nextInt();
//        System.out.println("输入三个比较大小的小数");
//        double a1 = sc.nextDouble();
//        double b1 = sc.nextDouble();
//        double c1 = sc.nextDouble();
//        int ret = max(a, b);
//        double ret1 = max(a1, b1, c1);
//        System.out.println("输出最大数");
//        System.out.println(ret);
//        System.out.println(ret1);
//    }
//}

//    public static double add(double a1,double b1,double c1){
//
//        return a1+b1+c1;
//    }
//
//    public static int add(int a,int b){
//
//        return a+b;
//    }
//
//    public static void main2(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        System.out.println("请输入两个相加的整数:");
//        int a= sc.nextInt();
//        int b= sc.nextInt();
//        System.out.println("请输入三个相加的小数:");
//        double a1= sc.nextDouble();
//        double b1=sc.nextDouble();
//        double c1=sc.nextDouble();
//        int ret=add(a,b);
//        double ret1=add(a1,b1,c1);
//        System.out.println(ret);
//        System.out.println(ret1);
//    }

//    public static int max3(int a,int b,int c){
//        int ret=0;
//        if(a>b){
//            a=a;
//            b=c;
//            ret=max2(a,b);
//        }
//        else{
//            b=b;
//            a=c;
//            ret=max2(a,b);
//        }
//        return ret;
//    }
//
//    public static int max2(int a,int b){
//        if(a>b){
//            return a;
//        }
//        else{
//            return b;
//        }
//    }
//
//    public static void main1(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        System.out.println("请输入三个比较大小的数字");
//        int a= sc.nextInt();
//        int b=sc.nextInt();
//        int c=sc.nextInt();
//        System.out.println("三个数字中较大的数字是:");
//        int ret=max3(a,b,c);
//        System.out.println(ret);
//    }
//}
